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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a route selecting 
method and system whereby for a hierarchical search, the 
shortest cost route can be accurately selected for a short time. 

SOLUTION: Map data are hierarchically arranged. Each 
hierarchical map is divided in a plurality of basic blocks 
(rectangular areas). The map data of each hierarchy is recorded 
as a set of map units prepared every basic block. Each map unit 
includes a basic block (screened part) and area overlapped with 
other basic blocks therearound (area between the screened part 
and dot line part). In such map unit, the size and shape of the 
overlapped area are set so that each road outgoing from the 
basic block reaches at least one higher hierarchy transit point. 
Using map data composed of such map units, the map at a 
range always including higher transit points can be read and the 
transit to a higher hierarchy can be made, without damaging the 
connection relation of roads. 
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-y f ii . 4"l>i: & h 1 oeoa^n >y 7 b . 
jf32c0fltl<Dg:*7n-y ? >y7°«igi: 

[004 1] 

[fPJ<^«ft<0JI9g] Hltt\ *»^-SEtt»»K:« 

rt:y-ts 3 ^v-x^Aco^sr^-f /n -y ?m 

X'fo&.mi IZ& V ">T , *%ttiBffiO* t'y- 3 
y^xAti, A^S 1 0 1 b . a*-* 1 0 2 i: % 
fBH^Sl 0 3 t . jimSia 10 4 4:, ^b*y-y a V 
^Sl 0 5fc. tli^ai0 6i:Srffiix-CV^. 
[004 2] A7J^aiOU±, U^E-h^yho- 

ff^. nwio2«. gps, *3$-by-t, nmm 
& 5t^<D#a«i8SriKm-r ^» . ten^a 10311 

3tf-fX? (CD, DVD*?) . A-Kf^^. 

4flBB*IH«L"CV^. ffl«»fflil04tt. FM#«I 
3Sffltfi$8^ifi0tPS^. #atif$B<0}*5?<I£?T 



0. ^h>*-^g>-Siai0 5{i, a^. CPUWt 

fflfg. urnim. mams) nvrnwuxtoztn 
0. ftj]§£w.i 0 6fi, («iifa7H, 

[0043] zzx\ mmm 03iz^m$titmm 
f-^iz-o^xmrnth. ®2i±. tmT-*co-~m& 

^<vmtmm*b%h . « 1 <m^mm\t. zmMzw 
-rhffimx'hhs-^—rxbh. m2<nffifmm 

. $>h. m3xiz. mmf—9tmmi-4±xco4wm 

cofgmizfttt btlX*5 *) . P§* 1 ^*T&I®®T'S) 0 . 
x-^ti, -?-^-? f tl1g^«*:7"D.y^^SiJSixTV'> 

n.y^ftco«50J--'v hcom-g-fc LTieH^^S. 
IE3L--yh{±, l^co&#7ri"/7co-T-?b. 
*7n -y ^^ffleDS^yn « y ? •/ 

m&<vTizz\<r>*-^ ••/ rmmzm.'fcth & 0 iz l 
xu&. zo&mz^xmmth. 
[0044] \$±<d£ 0 izmfc 2 iltl*/-1- b'y- -> 3 
y-sXy-Mz^x. MTizzcomttzmwi-h. 

>isX7-£.commb tx\t. mmim/m 

hufi. z c\xis*mnzb ^xnmbzimMiii/ffim 
®miz~?^x&*&. 

[0045] i-f, A7J^S1 0 UZ&^X. tfli 

Ajj^ai 0 i£&m-&zbiz£*). ai7j^ai 
oeizm^ziifzimcommzArv-frzit. #a-r 

&i&&*lii%Mt5J:V : mnbLXAJl-$-&. =5rfc\ o 

1 0 2*fflv^«Ktju^»w^4ffis^ajn«i 

[0046] i5?t, ttY-'/g >]&m 1 0 5fi. ±12 

^t'y->- 3 ysai 0 5tt« »N^^h7 

sssr u vm&Mmmmiz$mL. m 
jSMs&t-r^. fiitfL. -^h-y-^a y^a 1 o 5«. 

tB^y- H fc i^y- H S:^Sm*6jsSfc LX . ITM 
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mtthtmzmom-. &*5, afiisaio 
4-ri#^tL^iiffiis^j; o u y?3xhz$8t?&m 

m tx mmm± £ b -cKsrt-t* . 

[0 04 7 3 «&(C. aJ7J^ai0 6(4. ^-h'y-^a 
^HM 1 0 5*^com^^Sft. J: 

[ 0 0 4 8 3 04 (4. 0 1 K^-f *h'y- v 3 1 

wc. iwtt'y-yaygii 05(4. &s&aja52 
oit« flm«eR • tm&2 02 1. &mmft$t2 0 3 
t, ffim&2 04t£mtx^z. 

[0049] (iS«iaj^2 0 1 (4. a^-^ 102^ 

mLfc«awMi*ate. tmrnmi 0 3t=K8s*ufctt 

A7JI3B1 0 ia^A7J3ft*PMeaf£]Effl#8£ffl^ 
T, SWO?g4{aBSr#^r^. flH8«0R • i§*g&2 0 

214. &a&tts$ 2 o i xikft2h.tz%mmzm~3^ 
x. ummioaizimztuztmT-fziiixmw 
106 teat* l*: o s atj^ib i o i x'Ajiztitzz— 

#M«$8^§^«{ft£*T'P . &mmtiiM203\i. & 
SfcSritfilKOftHf-^ilEfflRIll 0'3*»&R*& 

^. {is$ajsi52 o iTm$*ifc*w<o££ffi«*A 

TJJSBI 0 l T'A*$tL^«^ffi?S^«-^V^Tati%«!^ 

ixftwm^mmmn&'teAh&s&zmm-tz. . 

$ £>(C. SS982 0 4(5. MHttJg|52 0 3 TMiB L£ 

wmmmzm^x. s&mmio3fr$>m$Lt:wm 

t-9 btiLWfo&UZ 0 1 TKBBLftlil^iftMt 
t"^^<7)*-[6l(Cjitf^.#^SWtfi*T'^IS#$r : ff 

2 0 3(cMLT»^ri». 

[ 0 0 5 0 3 (25(4. H4(C^«gI{iS§B2 0 3<0- 

<9*£gSj»tflSB2 0 3lt i»8fftSI53 0 14:. i&j^Sbg 
3B3 0 2 4: . 8»g3R«3 0 3 4:. asWSifcf-^«|ft 
SB3 0 4 4:£fflM.T^6. 

[005 1 3 «BI3tS*ftSP3 0 1 (4. &&&&^ J S>iiy?J&5g 
^-C'tStt^-l.. itiD&f&5£615 3 0 2{4. ftS*fcmgS2 0 

ix^&ztiKmfficvim®.mziiiftt&^ xtimmi 



§f?giS3 0 3(4. &acor^Xb7^lV^, *T 
ttB/^6JPfc«USK£«3 0 2TSJ£Lfca0|y-K 

s. jiaws*f-^iBift»3 0 4tt s tewto+n&r- 

[00523 ±ie^> 4. ? £^3*l£8R8ttifflr2 0 3 

(cov%t. yci-^-hizmixaTizznmttzm 

art"*. 06(4, 8»9ffiff2 03(^(t«iilujd»gS 
302 (05#S8) Oi&^^^n-^-HT* 

[00533 me<r)xf-/~rs6Q ic:*jvvc, 
JMt^a53 o 2(i. fausssi o 3*»&u8&m («i 
if. mm\m2 o 1 Tmai$itfe*i5^ft{aa) ai 
m.<nwcvimm comm?-? ^m^^x-mm^mm s 

0 1 iztm U aHBftfc-SSfiW- h §raj?&y- K 4: 
U SBinxh mx.ll. 0) £R}&*-4. <JC(C. 
77"S6 0 2ttJ^T. fl!L&i£5£&3 0 214, 

io3j&»4a««i-(«iHr, A^nai oitcjDJL- 

^aATtftll1S^g|53 0 1 (3^L. S6M&(c-#5fi^ 

y-K'*B«y-HfcU ?»J^3^h <«itf, o) £ 

[00543 iRC. !S8S^gi53 0 3Xm^X higBS 

2 03tzisft&&mfflX3 0 3 (H5#gB) <7>M58«I 

[00 5 53 i-T. i7mf77S7 0 KCfc^T. 
Mm^gK 3 0 3 (4. EtJ^y- H & tBH«!lJ^1f 

m*7 J -^^g|53 0 4(ctSilft-rs. i*(C igBS^ 
m 0 3(4. «:*)^f§P B t Ji4: LT. mTmmZ®$L 
•t* (^f7/S702) . 

[00563 mz, &®mmi$3 0 3(4. m%nuim»i 
w&;-v*&&kLx'j!ito<?>y4 rxb^mzm-* 

X . 4«S-r - 9 ^ *Slftgl5 3 0 4 (ciEIS ? 

-yr=5r*>'^. -«xyrrt^a»IH6«!lfieWKi8rffp 
T77S7 03) . WiZ, ^mm^3Q3\t, X^f-v 
7-S703 K&(t£-£x'jTrt^i£^Jl4H;:. BW 

frZWmtZ (Xf-;7S7 04). BWtfiffljl^i^® 

3 0 3 (4 , igss* 5 ^ t>ti£zi>&)b lx m&i&Mumm 
mzmrLxxTvysi 1 l^t^. aaRtiaf-^ 

*q®^LTV^V^*|^. *£S8#gga33 0 3<4. Xf77' 
S7 0 5-0«ffl*SWft 

[00573 ±iax-r 7/S 705 CfcV^T . «2B8*flSSt 
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a53 0 3{±. mmmm&mms-vzm&bLx&m 
«/7*s 705 icstta— jgx o rrtoaistasi+ts. tu 

^fswigp 304 tcist^*i*:&3Rig5id> t>m&zmm- 

S7 0 7c7)^S:||ff-rS. 
[0058] ±iBX-r-yrS7 0 7tCJ3V^T, 

m o 3«. .a^Hw«4U:C(WJrcft&^«>frf«i 

«M3-0 3», ^^fcfML (X-f vTS7 1 
0) . jBMMSN«Hlr«kTr«. aSMSMfcWIU: 
ffiPMT&Witf. *£ffi$ilf!tg|S3 0 3<4, atfSJftfflIJ$S? 

f'/7S708> . <kk. wwm»30 3i£. mm 
•/7-s7 0 3o^a^M«». hr* 1 **^** 

T\ til»lSRffi3 0 3ii. XT77S7 0 3-S7 0 9 

[ o o 5 9 ] i £ t\ ±iaosss&sffia5 203 t 

SrSaj-fS^t-. ROSSI 0 3 (01#RB) K<4. 
[0060] ( 1 ) «Ht- *<0R-**BWE»»>5 
V->S«i0-r-^^l^«^J2r^LTV^. ^jfcflflj 

>y? (m8<7)&B*VT) izttmztix^z. mm# 
tifcwmz-- -v h cornet Lximzti s . &mm 

ts. *mm»t. mmm < h 1 2#gg > co x o tz&gk 



[00613 *flMgffl<c&{?6*-'{? ■yrmm^m^ 
<d*-j<7 v7mmzmrx mx ^< wmiz^x . 

**:7o -y ?«cfflJHfcRSS*u 3*s ttm 

[0062] ±I5<0«J: 0 «r*fr Lfctffi&x- y h 

[0063] ( 2 ) mm^-tvft-^mmmmmv) 

v%|,H!i@-r-^OS52(7)mm^LT^^„ *R|^J 
[0064] *«J«0iJtwfcttl>5j--y^ ?7i«0ftfi 

zMumt. muz. mzy'uvf frbtii&mMnxm. 
t,zmfLxvti£zti&. -MtL-m. mmm&miz 

^fg^a(4. #*b<{4. a^lCSIf^. ^l^ia 

&Lx®szziiz>i%&, %immmi±. #«x-7h 

[ 0 0 6 5 ] z\<r>£ r> %$&-Zmfz U^JfiH^-- y h 
(H9^iHTffl*^Sl5^) -C«$^S±t!!ElT-^ 
SrfflV^S i t IZX 0 . -[IlcJOllfcia^a^Ilt-fl^a 

Astamb-- -y h rtfc*ii9f^Rjaj:o±{iM»ff j« 

aifc:f»6tfc«^, 09t^-J:ac, ^ 1 nffifSM 
l,zt5Vr&*-s<7 -y^m® (08#h^) tc{4#SL^rV^ 
±$mm&frAA , B >y T«Wrtfc**-fr6 

[0066] (3) S»l«la^7 b-ft 
HI 0(4. ^ifiJgSS^-^-t'^-^H^vXTA-C' 
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m^&MmT-?n&3cr>ffii&mZ^LX^Z>, 

-TSUfeEla.- vhit b#>X 1 3.— -y hift^ .010 
TJ4, l®m^l^4£«KB££k#)-Cl^-y h 

k . z-mmnw®*.- -y b e>*->^ -y rmm&ZH 

iz&W h*-*? >y 7*^i$l4, SfS 1 ±K\±W>2<rM$m 
[0067] ±E*> J: d fci-y hft**Ut«RHf«<0 

[ 0 0 6 8 ] ^<0ct a .y> (II OO^ITC 

[ 0 0 6 9 ] #flfj£<?ra4, iffil^iif- 
aiyhftLTVvttf. HBWWJi ( 2ULt<7)PB 
») «0ttB-7*-*£lJL=..y MfcLTLJ|V\ as 

ftnt mmtcomoimizmtx . mmizt&mt&h 
tihusmmmf-^tf^i^ ta Lxm^&tsx o i>z 
Lxt^v^. wan. tamikmmmbeo^mmtm 

%imMwsk<%&iz~?tix. '»*atrB*o»* 

Hi! k c73r B lOgggiA<®|g^OJ©^{C-(aIt=S!^atf JftBf 

[0070] ( 4 ) T<mm<Qmmmm>e,±immm 

Mint. *HS6^»^-r^b'y«-^ 3 y^^-r At 
fctf>*>EIT*4. HI 1 3 fc» *fij£0J-C'{4, 

mmt Lxum-tz. mta* rmmmiiza^xco 



mgmtmmT-ffrhmvth x otz txt>£\\ 
[0071] z\cr>£o%mmwmmf ! -?t:m^&zi: 
icto, hh mmx-m&ffieMiz tix v ^* , >pg 
«araiiioe«w«iajs*ir u* drass-f&iifc-ts^k 
. wtrimmx-mmLtz^bmrn^mm^xb. 
s-^ttj-r & i k * s t- § s . 
[0072] ^frmmzfto&mv)t&&i l zmLx 

m£m.-thmsmiz$#>%\^ a tzLxt>£\\ 

[0073] 3r*J. £LhK>»L^9aeeiBU. ^-K^ 
xTbLXffi&LXl>, ~?A?xi-av\:2.-9<n~?)Vl- 
?*?%b'C0Tn7 : 7&bLXffi!8.LXi>&^. ttc. 

T3>r-9 1 o 2(4, nm<r&wmkmc&x'% hmx 
htiifb-cDXoKffi&x't&w A*«m o i 

{4, ftjil&mi 0 6fc:a*$<x«:«!H«a«*x^n- 
^S^I.ik'CfflS&J^-SidfcUTV^j&t, 7tf> 

Kit LfcitflaaKsas?^ **«T{Mi*fS€ lt «, a 
v\ *>t, «e^ia^aj3 0 2J4, aa^jfiSri- ifA^tt 

#5fiV%y- HSrtU^y- K4fel±BWy-H k LTVM, 
-&&^V>?±cr>&lzLXi>&^L. mmcoMfii 
ZtSt5£t&Jiol l zLXi>&\\ SI§g#^kLT, 

xhm&£mz2t^fficv&M3Ahmte%sb&ijm 
x-btiif. b'<?>xo%jjm&m^xi>&\,\ as^ 

[0 0 74] itz. *&m±. 7°u?7Mz£->xm% 

T^x'®%izmm?h zbtfx-zh. 

W4, ^n-yt-f'^X^tCRS^fl-r, ftT**?, I 

t <7)T-*>^(4\ i5j«(cnjrr s i k #-c# ^ . 

[EliB^flWHrBWB] 

[si ] &m*)-w/gBms.ik&tt-". 

[02] BH^effiSBl 0 3fcE»Sn*-«EBr-^ 
[03] WJWMttESf - ^ cy)|JiBgia-c*> 4 . 

[ 04 ] m i c^-t^ b*y- ^ 3 >mm 105 ©-m 



(12) ^^1 1-2 484 7 4 



[05 ] 04 iZKiWmmm 0 3<?)-mjBM&jFrt 

[08 1 *mtmm>*-- rw-is* y^x^Ax-m 

V*.g>iffi07-'-?<Djg 1 0XMM>tjfctfaTt>h. 
[09 3 *SaB»JB«^-^b*y-^a y^XxAT'ffl 

[0io] *nsfi0®^*— ^-try-i^ a y^xfAt 

[01 1 3 2fiaiiS^*-tt7-y 3 yy^f At 

^tfo0-es>-§>. 

[0123 WHPF4 - 30151 5^&Wlzm*c?)V8m 
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